“ The Petty Kingdoms is a region consisting of hundreds of small states. Some are kingdoms, some are city states, some are large farming communities, some are duchesses and baronies and so on and so forth. Within a few miles the PCs might reach a new 'country' with completely different rules and norms than the one they left behind. 'What do you eat here? Humans ye say? Lets turn around fellas.'”
“ City, group, religion; every time a significant event happens to the city/person a new name will be given to signify the event. Could add the names to previous ones like a list of titles or could just be completely changed every time.”
“ The player characters, experienced and somewhat well known, hear rumors and travelers' tales about a distant area being overrun by dragons (or other terrifying monstrosities). The locals have sent them a message, begging for heroic aid.
When they investigate, they discover that nothing of the sort is going on. It turns out that a group of thieves wanted them out of the way so that they could rob them (or someone who would normally receive their protection).”